A Greedy Algorithm to Compute Arrangements of Lines in the Projective Plane
نویسندگان
چکیده
Abstract We introduce a greedy algorithm optimizing arrangements of lines with respect to property. apply this the case simpliciality: it recovers all known simplicial in very short time and also produces yet unknown arrangement 35 lines. compute (certainly incomplete) database combinatorially complex hyperplanes up 50 Surprisingly, contains several examples whose matroids have an infinite space realizations projectivities.
منابع مشابه
from linguistics to literature: a linguistic approach to the study of linguistic deviations in the turkish divan of shahriar
chapter i provides an overview of structural linguistics and touches upon the saussurean dichotomies with the final goal of exploring their relevance to the stylistic studies of literature. to provide evidence for the singificance of the study, chapter ii deals with the controversial issue of linguistics and literature, and presents opposing views which, at the same time, have been central to t...
15 صفحه اولAn algorithm to compute plane algebraic curves
This paper contains an algorithm, implemented in Magma, to compute singular plane algebraic curves. Two Magma functions are given: one computes linear systems of curves with non-ordinary singularities and the other computes a scheme of points such that there is a given degree plane curve with given singularities at these points. Some examples are presented so that the reader can quickly learn h...
متن کاملa synchronic and diachronic approach to the change route of address terms in the two recent centuries of persian language
terms of address as an important linguistics items provide valuable information about the interlocutors, their relationship and their circumstances. this study was done to investigate the change route of persian address terms in the two recent centuries including three historical periods of qajar, pahlavi and after the islamic revolution. data were extracted from a corpus consisting 24 novels w...
15 صفحه اولStraight Line Arrangements in the Real Projective Plane
Let A be an arrangement of n pseudolines in the real projective plane and let p 3 (A) be the number of triangles of A. Grünbaum has proposed the following question. Are there infinitely many simple arrangements of straight lines with p 3 (A) = 1 3 n(n − 1)? In this paper we answer this question affirmatively.
متن کاملa frame semantic approach to the study of translating cultural scripts in salingers franny and zooey
the frame semantic theory is a nascent approach in the area of translation studies which goes beyond the linguistic barriers and helps us to incorporate cognitive and cultural factors to the study of translation. based on rojos analytical model (2002b), which centered in the frames or knowledge structures activated in the text, the present research explores the various translation problems that...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete and Computational Geometry
سال: 2021
ISSN: ['1432-0444', '0179-5376']
DOI: https://doi.org/10.1007/s00454-021-00351-y